Presiden Belarus Alexander Lukashenko bercakap dengan Prigozhin atas permintaan Putin.[62] Lukashenko didakwa menjadi perantara perjanjian di mana pejuang Wagner bersetuju untuk menghentikan kemaraan mereka dan kembali ke pangkalan sebagai pertukaran untuk jaminan keselamatan mereka.[37] Dalam kenyataan audio, Prigozhin berkata bahawa dia telah bersetuju dengan perjanjian itu untuk mengelakkan pertumpahan darah.[37] Dalam kenyataan rasminya, Prigozhin berkata:

Mereka ingin membubarkan PMC Wagner. Kami berarak dalam suatu barisan keadilan pada 23 Jun. Dalam sehari, kami berjalan kaki ke hampir 200 km dari Moscow. Pada masa ini, kami tidak menumpahkan setitik darah pejuang kami. Kini, masanya telah tiba apabila darah mungkin tumpah. Itulah sebabnya, memahami [kemungkinan] tanggungjawab akan tumpahnya darah Rusia di satu pihak, kami berpatah balik konvoi kami dan kembali ke kem lapangan mengikut rancangan.

Selain menghentikan perarakan Kumpulan Wagner ke Moscow, tiada butiran telah dikeluarkan mengenai perjanjian yang diuruskan atau butiran pelan tersebut.[63] Hampir jam 11:00 malam (GMT+3), Kumpulan Wagner mula menarik balik pasukan mereka dari Rostov-on-Don.[64] Video di media sosial tempatan menunjukkan sorakan penduduk Rostov-on-Don ketika tentera Wagner berundur, termasuk sebilangan yang mendekati dan menjabat tangan Prigozhin.[65][66] Pada 25 Jun, Wagner mula berundur dari Voronezh.[67]

Jurucakap Kremlin Dmitry Peskov mengumumkan bahawa tuduhan terhadap Prigozhin akan digugurkan, dan dia akan dihantar ke Belarus.[68] Tentera Wagner tidak akan menghadapi pendakwaan, dan mereka yang tidak mengambil bahagian dalam pemberontakan boleh menandatangani kontrak dengan Kementerian Pertahanan. Pihak Putin dikhabarkan mengucapkan kesyukaran ke atas Lukashenko atas usahanya untuk menghentikan pemberontakan.[69]